Experimental Realization of a Four-Photon Seven-Qubit Graph State for One- Way 

Quantum Computation 

Sang Min Lee, Hee Su ParkQ Jaeyoon Choj^ Yoonshik Kang, Jae 
Yong Lee, Heonoh Kimj*] Dong-Hoon Lee, and Sang-Kyung Choj^ 
Korea Research Institute of Standards and Science, Daejeon 305-340, Republic of Korea 

(Dated: January 25, 2013) 

We propose and demonstrate the scaling up of photonic graph state through path qubit fusion. 
Two path qubits from separate two-photon four-qubit states are fused to generate a two-dimensional 
seven-qubit graph state composed of polarization and path qubits. Genuine seven-qubit entangle- 
ment is verified by evaluating the witness operator. Six qubits from the graph state are used to 
execute the general two-qubit Deutsch-Jozsa algorithm with a success probability greater than 90%. 
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Graph states are the essential resource for one-way 
quantum computation (IWQC) This involves the 

preparation of qubits entangled in the shape of a graph 
followed by sequential measurements on its local qubits. 
As the computational capacity of a graph depends on size 
as well as structure, much effort has been made to in- 
crease the number of qubits in a graph state. A standard 
approach using photons is to apply entangling gates be- 
tween basic two-qubit graphs produced by spontaneous 
parametric down- conversion (SPDC) j^. For example, 
IWQC with six-qubit graph states has been experimen- 
tally demonstrated with a combination of three SPDC 
photon pair sources [4 . Entanglement of more than 
six photons has not been feasible because of the limited 
SPDC efficiency. 

Schemes to encode more than one qubit per photon 
have been developed to further increase the number of 
qubits given the limitation on the number of photons. 
Single-photon two-qubit (1P2Q) and single-photon three- 
qubit (1P3Q) schemes using both polarization and pho- 
tonic path to encode qubits have realized six-qubit graph 
states [5l|6]. However, their scalability is limited by the 
the difficulty of maintaining the long-term phase stability 
of path qubits. For this reason, the use of path qubits has 
previously been limited to either two-photon experiments 
that can be completed within a short time frame [6fll0j. 
or where path qubits are added as dangling nodes con- 
nected to polarization qubits at the final step of generat- 
ing a graph [5| iJJJ 112 . 

Our 1P2Q approach is to design a scheme that im- 
plements a fusion of path qubits from different photons 
with sufficient stability. We demonstrate the realization 
of a four-photon seven-qubit (4P7Q) graph state by com- 
bining two separate two-photon four-qubit (2P4Q) linear 
graph states through a path qubit fusion gate. Successful 
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fusion of the two 2P4Q states results in genuine seven- 
qubit entanglement, which can be verified by evaluating 
the entanglement witness. The fused graph state is suffi- 
ciently large with the requisite structure to demonstrate 
a small-scale quantum algorithm such as the IWQC pro- 
tocol for the two-qubit Deutsch-Jozsa algorithm [13 . 

Figure 1(a) shows the conceptual scheme of the pro- 
posed path qubit fusion gate. The structure in Fig. 1(a) 
has the same physical topology as the type-I fusion gate 
proposed for polarization qubits [3]. Two input photons 
propagate along two paths that represent |0)i and |l)i, 
where i denotes the i-th photon. The paths |l)i and |0)2 
are superposed by a 50:50 non-polarizing beam splitter 
(NPBS). Post-selection of the case where the two photons 
arrive SPCl and SPC2, respectively, corresponds to the 
projection |0)(00|i2 + |l)(ll|i2 with the initial path |0)i 
and 11)2 respectively becoming the paths |0) and |1) of 
the fused path qubit. When the two photons carry both 
polarization qubits and path qubits, the two polarization 
qubits are exchanged depending on whether the fused 
path qubit is |0) or |1). In other words, the fusion gate 
shown in Fig. 1(a) consists of a controlled swap operation 
on the polarization qubits followed by the fusion of the 
path qubits. Here, the fused path qubit becomes the con- 
trol qubit. Therefore, to realize a pure fusion operation, 
the fusion gate should be applied to two photons whose 
polarization qubits are symmetric and unaffected by the 
swap operation, as explained below for our scheme. 

This fusion gate is applied to path qubits in the mid- 
dle of two linear 2P4Q states. We briefly describe our 
2P4Q state generator. (Details can be found in [10]). 
Initially, two photons are prepared in the Bell state 
{\HH) + \VV))/V2. The separate paths of the two pho- 
tons are respectively split by a polarizing beam split- 
ter (PBS) and an NPBS. One output path from the 
NPBS passes through a half-wave plate (HWP) that in- 
terchanges horizontal and vertical polarizations. The lin- 
ear polarizations along —45° and 45° becomes the polar- 
ization qubits |0) and |1), respectively; the PBS and the 
NPBS each have two output paths that respectively rep- 
resent the logical path qubits of each photon. The fusion 
gate applied to PBS-side path qubits located in the mid- 
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FIG. 1. (color online). Seven-qubit graph state generation and measurement, (a) Schematic of path qubit fusion gate, (b) 
Generation of four-photon seven-qubit graph state from two two-photon four-qubit linear graph states. Polarization qubit 
Pi and path (spatial) qubit Si are encoded in photon i. FG: fusion gate, (c) Overall experimental setup. BP: birefringent 
prism, Q: quarter-wave plate, H: half-wave plate, P: polarizer, SMF: single-mode fiber, NPBS: non-polarizing beam splitter, 
BCQ: birefringence-compensating quartz crystal, PFQ: polarization- flipping quartz crystal, PS: phase shifter, WOC: walkoff 
compensator, SPG: single-photon counter (PerkinElmer SPGM-AQ4G), IF: interferometer filter (10 nm for SPGl and SPG2, 5 
nm for SPG3 and SPG4). The angles of the wave plates denote the direction of the slow axis with respect to the horizontal. 



die of separate 2P4Q graphs generates a 4P7Q state as 
depicted in Fig. 1(b). 

Figure 1(c) shows the overall experimental setup, from 
the generation of separate 2P4Q states to the detection 
of the 4P7Q graph state. The Bell-state photon pairs 
are generated by type-I SPDC in cascaded BBO crys- 
tals [m |T5]. The pre-walkoff-compensated [15] pump 
laser (wavelength 390 nm, pulse duration 200 fs, repe- 
tition 76 MHz, average power 300 mW) propagates in 
a double-pass geometry through the crystals and gener- 
ates two photon pairs, in the forward and backward di- 
rections, respectively. The four photons are coincidence 
counted by four single photon counters (SPC1~SPC4). 
The photon detected by SPCi is henceforth labeled as 
photon i. 

High phase stability for the path qubits is achieved 
by replacing the PBS used in the original 2P4Q state 
generator [10] with a birefringent prism (BPl) that in- 
duces polarization-dependent walkoff. BPl serves a 
twofold function: (i) generation of two 2P4Q graph states 
through polarization-dependent beam separation, and 
(ii) path qubit fusion by combining two separate beam 
paths for distinct photons. Path combination by BPl is 
possible because the respective polarizations in the two 
paths are mutually orthogonal. The use of a BP instead 
of an NPBS for path qubit fusion has the benefit of ob- 
viating the 50% photon loss associated with the NPBS. 
After the fusion operation of BPl, the photon sent to 
SPC4 along the combined path (photon 4) carries only 
a polarization qubit. The remaining two paths that lead 
to SPC3 correspond to paths |0) and |1) for photon 3. 



The other two photons, photons 1 and 2, are sent along 
paths directed to detectors SPCl and SPC2, respectively. 
Each photon is spatial-mode-filtered by a single-mode 
fiber (SMF) before entering an NPBS that splits the in- 
coming path into a Sagnac interferometric configuration. 
One output path from each NPBS passes through a pair 
of birefringent quartz crystals, BCQs, whose optic axes 
are horizontally and vertically aligned, respectively, to 
compensate for unwanted birefringence from optical com- 
ponents [To]. Polarization flips, required for 2P4Q state 
generation, are performed by a pair of birefringent quartz 
crystals (PFQs) whose optic axes are aligned along 45° 
or -45° from the horizontal axis. The PFQ crystals are 
tilted to yield a combined birefringence equivalent to an 
HWP with slow axis aligned along 45°. 

The measurement of the polarization qubits pi ~ 
P4 follows standard procedure with the use of HWPs, 
quarter- wave plates (QWPs), and polarizers. Path qubit 
measurements, however, are configured differently de- 
pending on the photon. The path qubits Si and S2 for 
photons 1 and 2 are each projected and measured with 
a Sagnac interferometers whose NPBS initially splits the 
incoming path and subsequently recombines the interfer- 
ing paths, as illustrated in the lower part of Fig. 1(c). 
The path qubit is projected to |0) or |1) by blocking ei- 
ther path with a shutter (not shown in Fig. 1(c)), or 
projected to the superposed state (|0) + e*'^|l))/>/2 by 
adjusting the phase ^ with a tiltable 1-mm-thick glass 
plate (PS). 

The path qubit ss is measured by applying a birefrin- 
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gent prism (BP2) to combine the two paths for photon 3. 
The path combination is preceded by an interchange of 
the horizontal and vertical polarizations performed by an 
HWP before BP2, and followed by another interchange 
of polarizations through a QWP-HWP-QWP sequence. 
This double-swap of polarizations has been introduced 
to match the path lengths for photons 3 and 4: match- 
ing the lengths of the two paths for either photon en- 
sures path-length matching for the other photon. Pro- 
jection to |0) or |1) is done by a shutter located in front 
of BP2. Rotation of the HWP between the two QWPs 
changes the phase (j) of the superposition state because 
the polarization of the |0) (|1)) path is fixed as horizon- 
tal (vertical). Path combination with a BP rather than 
an NPBS projects can a photon to a polarization-path 
entangled state instead of a product state as required 
for independent measurements of polarization and path 
qubits. When the polarization state and the path state 
are respectively projected onto \p) = a\H)p + b\V)p and 
l^) = c|0)s + d\l)s^ where a, 6, c, d are constants, the 
state of photon 3 corresponds to ac\H)p\0)s -\- bd\V) p\l) s 
instead of However, BPl suppresses |V)p|0)s and 

\H)p\l)s^ hence the projection to ac\H)p\0)s -\- bd\V) p\l) s 
is equivalent to the measurement of \p)\s) within experi- 
mental uncertainty. 

The operation of the experimental setup is critically 
dependent on successful path qubit fusion. A stable 
phase is maintained in our setup by designing the in- 
terfering paths to share most of their optical components 
as shown in Fig. 1(c). The phase stability for path qubits 
si and 52 is maintained by constructing Sagnac interfer- 
ometers for the paths. 

The stability of the fused path qubit is tested by mea- 
suring the coherence between the |0) and |1) states of 53. 
All the polarization qubits adjacent to path qubit ss are 
projected to |0), which ideally projects qubit 53 to |+), 
and the path qubits Si and 52 are projected to |+) to 
maximize the four-photon count rate. The coherence of 
53 is measured by four-photon coincidence counts with 
varying relative phase as shown in Fig. 2. The coherence 
between |0) and |1) is visibly maintained for a total mea- 
surement time of 5 hours (23 data points, 800 s each). 
The non-ideal interference visibility of 0.49 ± 0.03 is as- 
cribed to imperfect initial Bell-states (concurrence ^ 0.9) 
and spectral/temporal impurity of photons [16]. 

A definite test of the 4P7Q state is the measurement 
of the entanglement witness defined as [17] 



W = 31-2 



I 



(1) 



Here, / is the identity matrix, 
ing operator S{qi) = XiJJ. Zj , 



S{qi) is the stabiliz- 
where the product is 



over the qubits {qj} adjacent to qubit qi^ and Xi and 
Zj are Pauli operators. Since our graph state is two- 
colorable [18], two measurement configurations (X- and 
Z- measurements for polarization and path qubits, re- 
spectively, and vice versa) are sufficient to estimate all 
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FIG. 2. Interference between the |0)- and |l)-components 
of fused path qubit. Fourfold coincidence counts in 800 s 
. Qubits pi ^ Pa and si ^ S2 projected to |0) and |+), 
respectively; Qubit S3 projected to (|0) + e''^\l)) / Error 
bars denote zbycounts. 



the stabilizing codes. The raw measurement data are 
listed in the Supplementary Material [19 . Table 1 shows 
the measurement results for S{qi) and W. The expec- 
tation value oi W = —0.281 ± 0.069 is below zero (the 
separability bound) , hence indicates genuine multipartite 
entanglement for the generated 4P7Q state. The fidelity 
with the ideal state is estimated to be F > 64% from the 
witness value [18^ . 



operator 


value 


operator 


value 


S{vi) 


1.000 ±0.0 




0.925 ±0.022 


S(P2) 


0.948 ±0.025 


S{S2) 


0.933 ± 0.007 


S{P3) 


0.974 ±0.018 




0.454 ±0.052 


S(P4) 


0.961 ±0.022 


W 


-0.281 ±0.069 



TABLE I. Expectation values of stabilizing operators and en- 
tanglement witness. 

Our genuinely entangled 4P7Q state is applied to a 
demonstration of a IWQC algorithm, specifically the 
two-qubit Deutsch-Josza algorithm (DJA) developed for 
an E-shaped six-qubit graph state [13 . This six-qubit 
state is prepared by detaching qubit p^ from the seven- 
qubit graph by projection to |0) as shown in Fig. 3(a). 
The DJA scheme is implemented according to the pro- 
cedure shown in Table 2 of [13^. Qubits pi, and 
Ps constitute an oracle preparing a function and an 
ancilla, while qubits 5i, 52, and 53 reveal the com- 
putation result. The DJA is executed for four func- 
tions, /({0,1,2,3}) = {0,0,0,0}, {0,0,1,1}, {0,1,0,1}, 
{0,1,1,0}, which are labeled (i), (iii), (v), (vii), re- 
spectively; the other four functions, /({0, 1,2,3}) = 
{1,1,1,1}, {1,1,0,0}, {1,0,1,0}, {1,0,0,1} require ex- 
actly the same measurement bases as (i), (iii), (v), (vii), 
respectively, hence can be omitted without loss of gen- 
erality. Depending on which function is selected, a set 
of measurements {Y or Z, X, X or Y", Z) is performed 
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FIG. 3. (color online). General two-qubit Deutsch-Jozsa al- 
gorithm on the 4P7Q state, (a) Structure of graph state and 
logic flow, (b) Measured output probability (%) for ancilla 
qubit (y) and query qubit (xi and X2). (i), (iii), (v), (vii) are 
results for functions /({0, 1,2,3}) = {0,0,0,0}, {0,0,1,1}, 
{0, 1, 0, 1}, {0, 1, 1, 0}, respectively. 



Material and the output probability results are shown in 
Fig. 3(b). The output probability is greater than 90% 
when compared with the ideal case where \ss) is always 
|— ) and |si)|s2) is |0)|0) only for a constant function. 

We have demonstrated that fusion of path qubits from 
distinct photons is a feasible approach to generating 
larger and more complex graph states. The realization 
of one-way quantum computation (IWQC) with a seven- 
qubit graph state is enabled by path qubit fusion. Our re- 
sults extend the previous work on the two-qubit Deutsch- 
Jozsa algorithm (DJA) executed for two functions [20] to 
encompass all functions that are constant or balanced. 
To our knowledge, this is the first IWQC demonstration 
of the general two-qubit DJA. Our method of combin- 
ing path qubit fusion with two-photon four-qubit state 
generation is applicable to other schemes that use path 
qubits [m [12] . We expect this strategy for scaling up 
graph states to be useful for the generation of graph 
states with structures suitable for other IWQC algo- 
rithms. 
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